Attorney Docket No. 010048 



33 



CLAIMS 



EL 903 005 806 US 
Patent 




rii 
ru 

M 

S 

O 
CO 

n 



10 



12 



14 



1. A method for determining a position of A remote terminal in a 
wireless communication network having include^ therein a plurality of 
transmitting sources, the method comprising: 

obtaining a set of time measurements for A set of transmitting sources, 
wherein each time measurement is derived based on a transmission received at 
the remote terminal from a respective transmitting source that is either an 
origination source or a repeater associated with the origination source; 

identifying a particular origination source for each received time 
measurement; 

comparing a list of originating sources for the received time 
measurements against a list of probably^ origination sources for each of at least 
one repeater in the network; and 

determining whether the remote terminal is under a coverage of a 
particular repeater based on a result of the comparing. 

2. The method of claim 1, /further comprising: 

prior to the comparing, estimating whether the remote terminal is under 
the coverage of a repeater in the network. 



3. The method of claim 1, further comprising: 

forming a list of prc/bable origination sources for each repeater within 
the network. 

4. The method of claim 3, wherein the list of probable origination 
sources for each repeater is formed via empirical measurements at various 
locations within a coverage area of the repeater. 



5. The method of claim 3, wherein the list of probable origination 
sources for each repeater is formed via measurements received from remote 
terminals operatingAvithin a coverage area of the repeater. 

6. The mefthod of claim 1, wherein the origination sources are base 
stations of a CDN^A communication network. 
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7. A method for determining a position of a remote terminal in a 
2 wireless communication network Having included therein a plurality of 

transmitting sources, wherein each transmitting source is either an origination 
4 source for a transmission or a repeater associated with the origination source, 

the method comprising: 
6 cataloging an environment tyfpe for each repeater within the network; 

obtaining a set of time measurements for a set of transmitting sources, 
8 wherein each time measurement is derived based on a transmission received at 
the remote terminal from either an origination source or its associated repeater; 
10 and 

determining whether tlW remote terminal is under a coverage of a 
12 particular repeater based on thef cataloged environment type for each repeater 
and the received time measurements. 

8. The method of claim b, further comprising: 

2 for each origination source within the network, identifying whether or 

not the origination source is associated with at least one repeater. 

9. The method of claim 6, wherein the environment type for each 
2 repeater is cataloged based on a list of origination sources that may be received 

while under the coverage or the repeater. 

10. The method of claim 6, wherein the remote terminal is determined to 
2 be under the coverage/ of the particular repeater if the received time 

measurements are derived from a limited number of origination sources. 

11. The method qf claim 6, wherein the remote terminal is determined to 
2 be under the coverage of the particular repeater if the received time 

measurements are derived from one or two origination sources. 

12. A method /for determining a position of a remote terminal in a 
2 wireless communication network having included therein a plurality of 

transmitting sources, tthe method comprising: 
4 obtaining at least one time measurement for at least one transmitting 

source, wherein eacn received time measurement is derived based on a 
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transmission received at the remote ter/ninal from a transmitting source that is 
either an origination source or a repeater associated with the origination source; 

determining a propagation delays associated with each received time 
measurement; / 

comparing the propagation delays for each received time measurement 
against a threshold value for the origination source associated with the time 
measurement; and / 

determining whether the remote terminal is under a coverage of a 
particular repeater based on a result of the comparing. 

13. The method of claim A.2, wherein the threshold value for a particular 
origination source is derived based in part on an expected worst case 
propagation delays for a transmission from the origination source to a 
particular remote terminal located within the coverage of the origination 
source. / 

14. The method of cYaim 12, wherein the threshold value for a particular 
origination source is derived based in part on an expected best case 
propagation delays for a transmission from the origination source via a 
repeater to a particular remote terminal located within the coverage of the 
repeater. ' / 

15. The method Jof claim 12, wherein the threshold value for a particular 
origination source is selected to reduce a likelihood of erroneously identifying 
the remote terminal as being under the coverage of a repeater associated with 
the origination source. 

16. A method for determining a position of a remote terminal in a 
wireless communication network having included therein a plurality of 
transmitting sources, the method comprising: 

obtaining a pet of time measurements for a set of transmitting sources, 
wherein each time/measurement is derived based on a transmission received at 
the remote terminal from a transmitting source that is either an origination 
source or a repeater associated with the origination source; 

identifying a particular origination source for each received time 
measurement; / 
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determining whether the identified origination source for each received 
time measurement is associated with a repeater; / 

discarding time measurements for selected ones of origination sources 
determined to be associated with repeaters; and/ 

determining an initial position estimate for the remote terminal based on 
remaining time measurements not discarded. / 

17. The method of claim 16, further comprising: 

retaining time measurement for a reference origination source even if the 
reference ^origination source is associated with a repeater. 

18. The method of claim 16, further comprising: 

determining whether an origination source not associated with a 
repeater is available for selection as a reference origination source for the 
remote terminal. / 

19. The method of claim 18, further comprising: 

discarding time measurements for origination sources associated with 
repeaters if at least one origination source not associated with a repeater is 
available for selection as the reference origination source for the remote 
terminal. / 

20. The method of claim 18, further comprising: 

retaining time measurements for origination sources associated with 
repeaters if no origination source not associated with a repeater is available for 
selection as the reference origination source for the remote terminal. 

21. The method of claim 16, further comprising: 

generating one or more search windows for the remote terminal based 
on the initial position estimate for the remote terminal, wherein each search 
window is used to search for /a respective GPS satellite. 

22. A method for determining a position of a remote terminal in a 
wireless communication network having included therein a plurality of 
transmitting sources, the method comprising: 

obtaining a set of time measurements for a set of transmitting sources, 
wherein each time measurement is derived based on a transmission received at 




Attorney Docket No. 010048 EL 903 005 806 US 

Patent 

37 




Ku- 
ril 



Hi 



□ 



6 the remote terminal from a transmitting source that is either an origination 

source or a repeater associated with the origination source; 
8 identifying a particular origination source for each received time 

measurement; 

10 determining an initial positior/ estimate for the remote terminal based on 

the received time measurements; 
12 determining whether the Origination source for at least one time 

measurement used to determine rhe initial position estimate for the remote 
14 terminal is associated with a repeater; and 

generating one or more search windows for the remote terminal based 
16 on the initial position estimate for the remote terminal, wherein each search 

window is used to search for a respective GPS satellite. 



23. The method of clairry 22, further comprising: 
2 compensating the one or more search windows if any time measurement 

™\ used to determine the initial position estimate for the remote terminal is 

s " 4 derived from an origination source associated with a repeater. 



24. The method of claim 23, wherein the compensating includes 
widening at least one/search window to account for ambiguity due to the 

repeater. 

25. The method of claim 23, wherein the compensating includes 
adjusting a time offset for at least one search window. 

26. The method o^ claim 22, wherein the search window for a particular 
GPS satellite is derived based on estimated closest and furthest distances 
between the remote terminal and the GPS satellite. 

27. The method/ of claim 26, wherein the estimated closest and furthest 
distances between the remote terminal and the GPS satellite account for 
ambiguity due to at leiast one time measurement, used to determine the initial 
position estimate for :he remote terminal, being derived from an origination 
source associated with a repeater 
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28. The method of claim 22, wherein a time offset associated with the 
search window for a particular GPS satellite is derived based on an estimated 
average distance between the remote terminal and the GPS satellite. 
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29. A method for determini/ng a position of a remote terminal in a 
wireless communication network paving included therein a plurality of 
transmitting sources, the method comprising: 

obtaining a set of time measurements for a set of transmitting sources, 
wherein each time measurement is derived based on a transmission received at 
the remote terminal from a transmitting source that is either an origination 
source or a repeater associated with the origination source, and wherein a 
plurality of time measurements are received for a plurality of transmissions 
from a particular origination source or its associated repeater; 

computing a plurality of position estimates based on the received time 
measurements; and 

selecting one of the computed position estimates as an initial position 
estimate for the remote terminal. 



30. The method of claim 29, further comprising: 
deriving a metric for each computed position estimate, and 
wherein the computed position estimate having a best metric is selected 
as the initial position estimate for the remote terminal. 



31. A method for /determining a position of a remote terminal in a 
2 wireless communication /network having included therein a plurality of 

transmitting sources, the method comprising: 
4 obtaining a set of time measurements for a set of transmitting sources, 

wherein each time measurement is derived based on a transmission received at 
6 the remote terminal from a transmitting source that is either an origination 

source or a repeater associated with the origination source; 
8 computing a plurality of position estimates based on the received time 

measurements and a plurality of network hypotheses, wherein each network 



10 hypothesis corresponds 
repeaters hypothesized 
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estimate for the remote 



to a respective combination of origination sources and 
to be the transmitting sources for the plurality of time 



12 measurements used to compute the position estimate for remote terminal; and 



the computed position estimates as an initial position 
terminal. 
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32. The method of claim 29, further comprising: 

for each network hypothesis, /if a particular time measurement is 
hypothesized to be from a repeaAer and not an origination source, 
compensating for delays associated with the repeater. 

33. The method of claim 32, wherein the compensating for delays 
associated with a particular repeater includes 

subtracting out a propagation delays between the repeater and the 
associated origination source, and 

subtracting out a second delafys introduced by the repeater. 



34. The method of claim 29/ further comprising: 
2 deriving a metric for each computed position estimate, and 

wherein the computed position estimate having a best metric is selected 
JfJ 4 as the initial position estimate for the remote terminal. 



35. The method of claim 34, wherein the metric for each computed 
?q 2 position estimate is based on a signal strength associated with each received 
III time measurement used to compute the position estimate. 

s / 

H 36. The method of claim 29, wherein each received time measurement is 

2 derived from a respective and different origination source. 

37. The method of/claim 29, further comprising: 

2 generating one or more search windows based on the initial position 

estimate for the remote terminal, wherein each search window is used to search 
4 for a respective GPS satellite. 

38. The method of claim 37, further comprising: 

2 deriving a final position estimate for the remote terminal based on one 

or more time measurements from one or more GPS satellites. 

39. A remote terminal in a wireless communication network, 
2 comprising: 

a receiver unit configured to receive, process, and digitize a received 
4 signal to provide samples; 
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a demodulator coupled to the receiver unit and configured to receive 
6 and process the samples to provide a sej to time measurements for a set of 
transmitting sources, wherein each time /measurement is derived based on a 
8 transmission received at the remote terminal from a respective transmitting 
source that is either an origination soutce or a repeater associated with the 
10 origination source; 

a controller operatively coupled/ to the demodulator and configured to 
12 receive the time measurements and further configured to receive or derive one 
or more search windows based on am initial position estimate for the remote 
14 terminal, wherein each search window is used to search for a respective GPS 
satellite; and 

Q 16 a GPS receiver operatively coupled to the controller and configured to 

search for one or more GPS satellites in accordance with the one or more search 
ry 18 windows. 

Si 3. 

:.n 40. The remote terminal of claim 39, further comprising: 

2 a signal quality measurement unit operatively coupled to the 

demodulator and configured to/derive an estimate of a signal strength for each 
l transmission used to derive a time measurement. 



o 



41. The remote terminal of claim 39, further comprising: 

2 a modulator operati\yely coupled to the controller and configured to 

receive and process the set or time measurements; and 
4 a transmitter unit operatively coupled to the modulator and configured 

to transmit the set of time measurements. 

42. A processing unit in a wireless communication network, comprising: 
2 a transceiver configured to exchange data with a network entity; 

a receive data processor coupled to the transceiver and configured to 
4 receive from a remote / terminal a set of time measurements for a set of 

transmitting sources, wjherein each time measurement is derived based on a 
6 transmission received ar the remote terminal from a transmitting source that is 

either an origination source or a repeater associated with the origination source; 
8 and 

a controller coiipled to the receive data processor and configured to 
10 determine whether the! remote terminal is under a coverage of a repeater within 
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the network and to derive an initial position estimate for the remote terminal 
based on the received time measurements. / 

43. The processing unit of claim fcl, wherein the controller is further 
configured to generate one or more search windows for the remote terminal 
based on the initial position estimate /or the remote terminal, wherein each 
search window is used to search for a respective GPS satellite, the processing 
unit further comprising: / 

a transmit data processor coupled to the controller and the transceiver 
and configured to receive and forward the one or more generated search 
windows to the transceiver for transmission to the remote terminal. 

44. The processing unit of claim 42, wherein the controller is further 
configured to / 

compute a plurality hi position estimates based on the received time 
measurements and a plurality of network hypotheses, wherein each network 
hypothesis corresponds tp a respective combination of origination sources and 
repeaters hypothesized ko be the transmitting sources for the plurality of time 
measurements used to/compute the position estimate for remote terminal, and 

select one of the plurality of computed position estimates as the initial 
position estimate for the remote terminal. 

45. The p/ocessing unit of claim 42, further comprising: 

a data storage unit configured to store a list of probable origination 
sources for earn repeater within the network, and 

wherein the controller is further configured to determine whether the 
remote terminal is under the coverage of a particular repeater in the network by 
comparing a list of originating sources for the received time measurements 
against the list of probable origination sources for each repeater within the 
network. 



